Saving Messages in ADOPT-based Algorithms
نویسنده
چکیده
ADOPT and BnB-ADOPT are two related algorithms essential for distributed constraint optimization. They exchange a large number of messages, which is a major drawback for their practical usage. Aiming at increasing their efficiency, we present results showing that some of their messages are redundant so they can be removed without compromising their optimality and termination properties. Removing most of those redundant messages we obtain ADOPT and BnB-ADOPT, which in practice, cause substantial reductions on communication costs with respect to the original algorithms.
منابع مشابه
MLCA: A Multi-Level Clustering Algorithm for Routing in Wireless Sensor Networks
Energy constraint is the biggest challenge in wireless sensor networks because the power supply of each sensor node is a battery that is not rechargeable or replaceable due to the applications of these networks. One of the successful methods for saving energy in these networks is clustering. It has caused that cluster-based routing algorithms are successful routing algorithm for these networks....
متن کاملResponse of different rice cultivars (Oryza sativa L.) to water-saving irrigation in greenhouse conditions
Due to increasing water and growing demand for food a more efficient water use system is needed for agriculture. This is more evidence for rice production with a higher water use for economical production. A large cultivar×water regime interaction exists for grain yield in rice. Therefore, information is required to adopt new rice cultivars with high yield potential under water-saving condition...
متن کاملEffects of water-saving irrigations on different rice cultivars (Oryza sativa L.) in field conditions
A more efficient water use system is needed for agriculture. This is more evidence for rice production with a higher water use for economical production. A large cultivar×water regime interaction exists for grain yield in rice. Therefore, information is required to adopt new rice cultivars with high yield potential under water-saving conditions. The objectives of this study were to analyze the ...
متن کاملAn Improved Token-Based and Starvation Free Distributed Mutual Exclusion Algorithm
Distributed mutual exclusion is a fundamental problem of distributed systems that coordinates the access to critical shared resources. It concerns with how the various distributed processes access to the shared resources in a mutually exclusive manner. This paper presents fully distributed improved token based mutual exclusion algorithm for distributed system. In this algorithm, a process which...
متن کاملA Robust Web-Based Approach for Broadcasting Downward Messages in a Large-Scaled Company
Downward communication is a popular push-based scheme to forward messages from headquarters to front-line staff in a large-scaled company. With the maturing intranet and web technology, broadcasting algorithms, including pull-based and push-based broadcasting algorithms, it is feasible to send downward messages through web-based design by sending packets on a network. To avoid losing messages d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010